#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
//int main()
//{
//    int a,i=1;
//    cin>>a;
//    while(i++)
//    {
//        if(a%i==0&&i!=1)
//        {
//            cout<<a/i;
//            break;
//        }
//        
//    }
//    return 0;
//}
//
//#include <iostream>
// using namespace std;
// int main()
// {
//    int n = 0;
//    int a = 0;
//    cin >> n;
//    while(n--)
//    {
//        cin >> a;
//        int x = 1;
//        int y = 1;
//        int z = 1;
//        while (a > 2)
//        {
//            z = x + y;
//            x = y;
//            y = z;
//            a--;
//        }
//        cout << z << endl;
//    }
//    return 0;
// }
//#include <iostream>
//using namespace std;
//
//int main() {
//    int i,count=0;
//    for(i=1;i<2020;i++)
//    {
//        while(i/10)
//      {
//         if(i%10==9)
//         count++;
//         else
//          i/=10;
//      }
//            if(i==9)
//         {
//            count++;
//         }
//    }
//    cout<<count;
//    return 0;
//}
//
//int main() {
//    int i,count=0;
//    for(i=1;i<2020;i++)
//    {
//        int m=i;
//        while(m)
//      {
//         if(m%10==9)
//         {
//            count++;
//            break;
//         }
//          m/=10;
//      }
//    }
//    cout<<count;
//    return 0;
//}
